CSP-OZ-DC: A Combination of Specification Techniques for Processes, Data and Time
نویسندگان
چکیده
CSP-OZ-DC is a new combination of three well researched formal techniques for the specification of processes, data and time: CSP [Hoare 1985], Object-Z [Smith 2000], and Duration Calculus [Zhou et al. 1991]. This combination is illustrated by specifying the train controller of a case study on radio controlled railway crossings. The technical contribution of the paper is a smooth integration of the underlying semantic models and its use for verifying timing properties of CSP-OZ-DC specifications. This is done by combining the model-checkers FDR [Roscoe 1994] for CSP and UPPAAL [Bengtsson et al. 1997] for timed automata with a new tool f 2u that transforms FDR transition systems and certain patterns of Duration Calculus formulae into timed automata. This approach is illustrated by the example of a vending machine. CR Classification: D.2.1, D.2.2, D.2.4, F.3.1, F.4.1
منابع مشابه
Combining Specification Techniques for Processes, Data and Time
We present a new combination CSP-OZ-DC of three well researched formal techniques for the specification of processes, data and time: CSP [17], Object-Z [36], and Duration Calculus [40]. The emphasis is on a smooth integration of the underlying semantic models and its use for verifying properties of CSP-OZ-DC specifications by a combined application of the model-checkers FDR [29] for CSP and UPP...
متن کاملSpecification of Radio Based Railway Crossings with the Combination of CSP, OZ, and DC
We use a combination of three techniques for the specification of processes, data and time: CSP, Object-Z and Duration Calculus. Whereas the combination of CSP and Object-Z is well established by the work of C. Fischer [2, 3], the integration with Duration Calculus is new. The combination is used to specify parts of a novel case study on radio controlled railway crossings.
متن کاملSpeciication of Radio Based Railway Crossings with the Combination of Csp, Oz, and Dc ?
We use a combination of three techniques for the speciication of processes, data and time: CSP, Object-Z and Duration Calculus. Whereas the combination of CSP and Object-Z is well established by the work of C. Fischer 2, 3], the integration with Duration Calculus is new. The combination is used to specify parts of a novel case study on radio controlled railway crossings.
متن کاملSlicing CSP-OZ Specifications for Verification
The combination of the two well known formal specification techniques CSP [Hoa78] for specification of behavioural aspects of systems and Object-Z (OZ) for specification of data aspects of systems into the specification language CSP-OZ [Fis97] has already been subject of intense research. An important challenge is their inherent complexity which quickly goes beyond the scope of current analysis...
متن کاملModel-Checking of Specifications Integrating Processes, Data and Time
We present a new model-checking technique for CSP-OZ-DC, a combination of CSP, Object-Z and Duration Calculus, that allows reasoning about systems exhibiting communication, data and real-time aspects. As intermediate layer we will use a new kind of timed automata that preserve events and data variables of the specification. These automata have a simple operational semantics that is amenable to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Nord. J. Comput.
دوره 9 شماره
صفحات -
تاریخ انتشار 2002